Do tỉnh Phú Yên là tỉnh kết nghĩa với tỉnh Hải Dương nên nhiều tuyến phố của thành phố Tuy Hoà nói riêng và tỉnh Phú Yên nói chung mang tên của các địa điểm tỉnh Hải Dương cho đến ngày nay. Ngoài ra, thành phố còn có các tuyến đường:

Đường Nguyễn Hoàng nay là đường Lê Trung Kiên.

Đại lộ Ngô Đình Khôi nay là đường Nguyễn Trãi.

Đường Võ Tánh nay là đường Lương Văn Chánh.

Đường Lê Văn Duyệt nay là đường Chu Văn An.

Đường Phan Chu Trinh nay là đường Lê Duẩn.

Đường Chương Dương nay là đường Bạch Đằng.